COMPUTING SURVEYS 
VOLUMES 1--10 
1969-1978 


We proudly present these decennial author and subject indexes. The first index identifies each author who has 
contributed to COMPUTING SURVEYS over the past ten years. It also includes the paper’s title, the first page number, 
and the issue in which it appeared. The Subject Index displays the essential topics of the papers, listing all the authors 
of each paper and citing the issue. Cumulative contents of Volumes 1-9 may be found in the December 1977 issue, p. 
319; the contents of the present Volume (10) appear on the last two pages of this issue. 


AUTHOR INDEX 


Ano, A. V. 

LR Parsing 99 June 1974 
ALLISON, D. C. S. 

Incomputability 169 September 1972 


ANDERSON, G. A. 
Computer interconnection structures: 
taxonomy, characteristics, and examples 
197 December 1975 
Aron, J. D. 
Information systems in perspective 213 
December 1969 
Bakr, J. L. 
A survey of some theoretical aspects of 
multiprocessing 31 March 1973 
Barp, Y. 
The VM/870 Performance Predictor 333 
September 1978 
BARNES, B. H. 
A programmer’s view of automata 221 
December 1972 
BEECH, D. 
A structural view of PL/1 
BERGERON, R. D. 
Graphics programming using the Core System 
December 1978 


33 March 1970 


BuuM, A. R. 
Computing Surveys Volumes 1-9, 1969-1977 
319 December 1977 
Bosrow, D. G. 
New programming languages for artificial 
intelligence research 155 September 1974 
BOCHMANN, G. V. 
A sampler of formal definitions 191 


June 1976 
Bono, P. R. 
Graphics programming using the Core System 
December 1978 
BoysE, J. W. 


A straightforward model for computer 
performance prediction 73 June 1975 
BRINCH HANSEN, P. 
Concurrent programming concepts 233 
December 1973 


Brown, P. J. 
Programming and documenting software 
projects 213 December 1974 
BuZzeEN, J. P. 


A queueing network model of MVS 319 
September 1978 


A. R. BLuM 
P. J. DENNING 
BuZzEN, J. P. 
The operational analysis of queueing network 
models September 1978 
CARLBOM, I. 
Planar geometric projections and viewing 
transformations December 1978 
CARLIS, J. V. 
A practical approach to selecting record access 
paths 259 December 1977 
CaRLSON, C. R. 


A comparison of relational and CODASYL 
approaches to data-base management 125 
March 1976 
CHAMBERLIN, D. D. 
Relational data-base management systems 
43 March 1976 
CHANDY, K. M. 
Approximate methods for analyzing queueing 
network models of computer systems 281 


September 1978 
CHAPIN, N. 
Flowcharting with the ANSI standard: a 
tutorial 119 June 1970 
CuurcH, J. D. 


Applications of a queueing network mode! for 


acomputer system 205 September 1977 
CoFFMAN, EF. G., JR. 
System deadlocks 67 June 1971 
CoHEN, D. J. 
A list structure form of grammars for syntactic 
analysis 65 March 1970 
Corton, I. W. 


Microeconomics and the market for computer 
services 95 June 1975 
Coucer, J. D. 
Evolution of business system analysis 


techniques 167 September 1973 
Davis, N. C. 
The Soviet Bloc’s unified system of computers 
93 June 1978 
DENNING, P. J. 
A note on paging drum efficiency 1 
March 1972 


Fault tolerant operating systems § 359 
December 1976 

Third generation computer systems 175 
December 1971 


510 Computing Surveys, Volumes 1-10, 1969-1978 


DENNING, P. J. 
Virtual memory 153 
Computing Surveys Volumes 1-9, 1969-1977 
319 December 1977 
The operational analysis of queueing network 
models = 225 September 1978 
Dopp, G. G. 
Elements of data management systems 117 
June 1969 


September 1970 


Dotortta, T. A. 
Functional specifications for typewriter-like 
time sharing terminals 5 March 1970 
ELPHICK, M. J. 
System deadlocks 67 
ELspas, B. 
An assessment of techniques for proving 
program correctness 97 June 1972 
ENSLOW, P. H., JR. 
Multiprocessor organization—a survey 103 
March 1977 


June 1971 


FARRAR, J. C. 
What machines can and cannot do 81 
June 1972 
FEUSTEL, E. A. 
A conceptual framework for computer 
architecture 277 June 1976 
FITZSIMMONS, A. 
A review and evaluation of software science 
March 1978 
FOLEY, J. D. 
Graphics programming using the Core System 
389 December 1978 
Some major issues in the design of the Core 
Graphics System 445 December 1978 
Fospick, L. D. 
Data flow analysis in software reliability 305 
September 1976 
Foster, C. C. 
An unclever time-sharing system 23 
March 1971 
FRANK, R. L. 
CODASYL data-base management systems 
67 March 1976 
FREEMAN, H. 
Computer processing of line-drawing images 
57 March 1974 
Fry, J. P. 
Evolution of data-base management systems 
7 March 1976 
FunG, H. S. 
Associative processor architecture: a survey 
3 March 1977 
Guass, R. L. 
An elementary discussion of compiler/ 
interpreter writing 55 March 1969 
GONZALEZ, M. J., JR. 
Deterministic processor scheduling 178 
September 1977 
GoopMaN, S. E. 
The Soviet Bloc’s unified system of computers 
93 June 1978 


GOTLIEB, C. C. 
A list structure form of grammars for syntactic 
analysis 65 March 1970 
GRAHAM, G. S. 
Guest editor’s overview: queueing network 
models of computer system performance 
219 September 1978 
HANTLEK, S. L. 
An introduction to proving the correctness of 
programs 331 September 1976 
HEcut, H. 
Fault-tolerant software for real-time 
applications 391 December 1976 
HELLERMAN, H. 
Throughput analysis of some idealized input, 
output, and compute overlap configurations 
111 June 1970 
Hoare, C. A. R. 
Incomputability 169 
HOFFMAN, L. J. 
Computers and privacy: asurvey 85 
June 1969 


September 1972 


Hott, R. C. 
Some deadlock properties of computer systems 
179 September 1972 
HorninG, J. J. 
Process structuring 5 
Huang, J. C. 
An approach to program testing 113 
September 1975 


March 1973 


JENSEN, E. D. 

Computer interconnection structures: 
taxonomy, characteristics, and examples 
197 December 1975 

JOHNSON, S. C. 

LR parsing 99 
KELLER, R. M. 

Look-ahead processors 
KENT, W. 

Assembler-language macroprogramming 
183 December 1969 

KERNIGHAN, B. W. 

Programming style: examples and 

counterexamples 303 December 1974 
KIMBLETON, S. R. 

Computer communication networks: 
approaches, objectives, and performance 
considerations 129 September 1975 

KiNG, J. C. 

An introduction to proving the correctness of 

programs 331 September 1976 
KING, J. L. 

Cost-benefit analysis in information systems 

development and operation 19 March 1978 
Knuth, D. E. 

Structured programming with go to statements 
261 December 1974 

Von Neumann’s first computer program 247 

December 1970 


June 1974 
177 December 1975 


Kuck, D. J. 
A survey of parallel machine organization and 
programming 29 March 1977 
LEDGARD, H. F. 
Ten mini-languages: a study of topical issues in 
programming languages 115 
September 1971 


Computing Surveys, Volumes 1-10, 1969-1978 


LEDGARD, H. F. 
A sampler of formal definitions 191 
June 1976 
LEE, P. A. 
Reliability issues in computing system design 
123 June 1978 
Levitt, K. N. 
An assessment of techniques for proving 
program correctness 97 June 1972 
Lewis, T. G. 
Hash table methods 5 
La, Hi. F. 
Pipeline architecture 61 
LINDEN, T. A. ‘ 
Operating system structures to support 
security and reliable software 409 
December 1976 


March 1975 


March 1977 


Lipsky, L. 
Applications of a queueing network model for 
a computer system 205 September 1977 
Locuovsky, F. H. 
Hierarchical data-base management 105 
March 1976 
LOVE, T. 
A review and evaluation of software science 
March 1978 
Lucas, H. C., Jr. 
Performance evaluation and monitoring 79 
September 1971 
MacDouGa M. H. 
Computer system simulation: an introduction 
191 September 1970 
MARCOTTY, M. 
A sampler of formal definitions 191 
June 1976 
Martin, W. A. 
Sorting 147 
MAURER, W. D. 
Hash table methods 5 
MCKINNEY, J. M. 
A survey of analytical aaileaeitien models 
105 June 1969 


December 1971 


March 1975 


MICHAELS, A. S. 
A comparison of relational and CODASYL 
approaches to data-base management 125 
March 1976 
MICHENER, J. C. 
Some major issues in the design of the Core 
Graphics System 445 December 1978 
A functional overview of the Core System with 
glossary 381 December 1978 
MINTON, P. D. 
A survey of statistical packages 65 
June 1972 
MITTMAN, B. 
A comparison of relational and CODASYL 
approaches to data-base management 125 
March 1976 
Moors, C. N. 
Computer software and copyright 45 
March 1975 
Munrtz, R. R. 
Queueing networks: a critique of the state of 
the art and directions for the future 353 
September 1978 


NEwMAN, W. M. 
Recent efforts towards graphics standardization 
December 1978 
A. 
A survey of indexing techniques of sparse 
matrices 109 June 1973 
NIEVERGELT, J. 
Binary search trees and file organization 195 
September 1974 
What machines can andcannotdo 81 
June 1972 
OSTERWEIL, L. J. 
Data flow analysis in software reliability 305 
September 1976 
PACIOREK, J. 
Planar geometric projections and viewing 
transformations 445 December 1978 
PETERSON, J. L. 
Petri nets 223 
PLAUGER, P. J. 
Programming style: examples and 
counterexamples 303 December 1974 
Poocu, U. W. 
Translation of decision tables 


September 1977 


125 June 1974 


A survey of indexing techniques for sparse 
matrices June 1973 
PRESSER, L. 
Multiprogramming coordination 21 
March 1975 
Linkers and loaders 149 
PRICE, C. E. 
Table lookup techniques 49 
RAMAMOORTHY, C. V. 
Pipeline architecture 61 
RANDELL, B. 
Process structuring 5 
Reliability issues in computing system design 
123 June 1978 


September 1972 
June 1971 
March 1977 


March 1973 


RAPHAEL, B. 
Languages for artificial intelligence research 
155 September 1974 
REppI, S. S. 
A conceptual framework for computer 
architecture 277 June 1976 
Rice, D. E. 
On-line text editing: asurvey 93 
September 1971 
Rose, C. A. 
A measurement procedure for queueing 
network models of computer systems 263 
September 1978 
RosEn, S. 
Electronic computers: an historical survey 7 
March 1969 
ROSENFELD, A. 
Picture processing by computer 146 
September 1969 
Progress in picture processing: 1969-71 81 
June 1973 
Rosny, R. F. 
Contemporary concepts of microprogramming 
and emulation 197 December 1969 


511 
q 


512 Computing Surveys, Volumes 1-10, 1969-1978 


Ros, R. F. 
Supervisory and monitor systems 37 
March 1969 
SANDEWALL, E. 

Programming in the interactive environment: 

the LisP experience 35 March 1978 
SAUER, C. H. 

Approximate methods for analyzing queueing 

network models of computer systems 281 
September 1978 
SCHUMACKER, R. A. 

A characterization of ten hidden-surface 

algorithms 1 March 1974 
SCHNEIDER, G. M. 

Computer communication networks: 
approaches, objectives, and performance 
considerations 129 September 1975 

SCHREMS, E. L. 
Cost-benefit analysis in information systems 
development and operation 19 March 1978 
ScHuCcANY, W. R. 
A survey of statistical packages 65 
June 1972 
SEDELOW, S. Y. 
The computer in the humanities and fine arts 
89 June 1970 
SEDGEWICK, R. 
Permutation generation methods 187 
June 1977 
SEVERANCE, D. G. 

A practical approach to selecting record access 
paths 259 December 1977 

Identifier search mechanisms: a survey and 
generalized model 175 September 1974 

SHANNON, B. S., JR. 
A survey of statistical packages 65 
June 1972 
SHOSHANI, A. 
System deadlocks 67 
SIBLEY, E. H. 

Guest editor’s introduction: the development of 
data-base technology 1 March 1976 

Evolution of data-base management systems 

March 1976 


June 1971 


Situ, C. L. 
Digital control of industrial processes 211 
September 1970 
Situ, H. J., JR. 
Throughput analysis of some idealized input, 
output, and compute overlap configurations 
bel June 1970 
SmITH, L. B. 
A survey of interactive graphical systems for 
mathematics 261 December 1970 
SPROULL, R. F. 
A characterization of ten hidden-surface 
algorithms 1 March 1974 
Sropawa, R. J. 
Positive experiences with a multiprocessing 
system (Short Note) 73 March 1978 
STuTZMAN, B. W. 
Data communication control procedures 197 
December 1972 
SUTHERLAND, I. E. 
A characterization of ten hidden-surface 
algorithms 1 March 1974 


TAGGART, W. M. 
A survey of information requirements analysis 
techniques 273 December 1977 
TANENBAUM, A. S. 
A tutorial on ALGOL 68 = 155 
TayYLor, R. W. 
CODASYL data-base management systems 
67 March 1976 
THARP, M. O. 
A survey of information requirements analysis 
techniques 273 December 1977 
THURBER, K. J. 
Associative and parallel processors 215 
December 1975 


June 1976 


TIMMRECK, E. M. 
Computer selection methodology 199 
December 1973 
TRELEAVEN, P. C. 
Reliability issues in computing system design 
123 June 1978 
TSICHRITZIS, D. C. 
Hierarchical data-base management 105 
March 1976 
VAN DaM, A. 
A functional overview of the Core System with 
glossary 381 December 1978 
Recent efforts towards graphics standardization 
365 December 1978 


On-line text editing: a survey 


93 
September 1971 


VERHOFSTAD, J. S. M. 
Recovery techniques for database systems 
167 June 1978 
WaAKSMAN, A. 
An assessment of techniques for proving 
program correctness 97 June 1972 
WALD, L. D. 
Associative and parallel processors 215 
December 1975 
WALDINGER, R. J. 
An assessment of techniques for proving 
program correctness 97 June 1972 
Wary, D. R. 
A straightforward model for computer 
performance prediction 73 June 1975 
WEGNER, P. 
The Vienna definition language 5 
March 1972 
WEIDE, B. 
A survey of analysis techniques for discrete 
algorithms December 1977 
WHITE, J. R. 
Linkers and loaders 149 
WHITE, W. W. 
A status report on computing algorithms for 
mathematical programming 135 
September 1973 


September 1972 


WILKEs, M. V. 
The growth of interest in microprogramming: 
a literature survey 189 September 1969 
WILLIAMS, R. 
A survey of data structures for computer 
graphics systems March 1971 


Computing Surveys, Volumes 1-10, 1969-1978 


WILLOUGHBY, T. C. 
Staffing the MIS function 


WirtH, N. 


On the composition of well-structured 
December 1974 


programs 
Wone, J. W. 


Queueing network modeling of computer 
343 
September 1978 


communication networks 


ALGOL 


Tanenbaum 


ARCHITECTURE 


Anderson, Jensen 

Enslow 

Feng 

Keller 

Kuck 

Patil 

Ramamoorthy, Li 

Randell, Lee, Treleaven 
Jun. 
Jun. 
Dec. 
Dec. 


Reddi, Feustel 

Rosin 

Thurber, Wald 

Wilkes Sep. 

Yau, Fung Mar. 

Special Issues: Dec. 75 and 
Mar. 77 


ARTIFICIAL INTELLIGENCE 


Bobrow, Raphael Sep. 
ASSEMBLER-LANGUAGE 
PROGRAMMING 


Kent Dec. 


BUSINESS APPLICATIONS 


Cotton 

Couger 

King, Schrems 
Pooch 
Timmreck 


CHOOSING TERMINALS 
Dolotta 


COMPILER WRITING 


Glass Marv. 69 


CONCURRENT PROGRAMMING 


Baer Mar. 73 

Brinch Hansen Dec. 73 

Coffman, Elphick, Shoshani 
Jun. 71 


Holt Sep. 72 


241 


Yau, S. S. 


YOuE, J. M. 


SUBJECT INDEX 


Horning, Randell 
Kuck 

Peterson 

Presser 


COMPUTER SYSTEMS 


Denning 
Denning 
Foster 
Rosen 
Rosin 


COST BENEFIT ANALYSIS 
King, Schrems 


DATA COMMUNICATION 
NETWORKS 


Kimbleton, Schneider Sep. 75 
Stutzman Dec. 72 


DATABASE MANAGEMENT 


Chamberlin Mar. 76 
Dodd Jun. 69 
Fry, Sibley Mar. 76 
Michaels, Mittman, Carlson 
Mar. 76 
Severance, Carlis Dec. 77 
Sibley Mar. 76 
Taylor, Frank Mar. 76 
Tsichritzis, Lochovsky Mar. 76 
Verhofstad Jun. 78 
Special Issue Mar. 76 


DOCUMENTATION AND 
PROJECT MANAGEMENT 


Brown 
Chapin 
Pooch 

Yohe Dec. 
Zelkowitz Jun. 


FAULT-TOLERANT SOFTWARE 
SYSTEMS 


Denning 
Hecht Dec. 
Linden Dec. 
Randell, Lee, Treleaven 

Jun. 
Jun. 
Dec. 


Dec. 
Jun. 
Jun. 


Dec. 


Verhofstad 
Special Issue 


ZELKOWITZ, M. V. 
Perspectives on software engineering 197 


Associative processor architecture: a survey 
December 1972 3 


March 1977 


An overview of programming practices 221 


December 1974 


June 1978 


Marcotty, Ledgard, Bochmann 
Jun. 76 


GRAPHICS 


Bergeron, Bono, Foley Dec. 78 
Carlbom, Paciorek Dec. 
Freeman 

Michener, Foley 
Michener, van Dam 
Newman, van Dam 
Sutherland, Sproull, 

Schumacker 

Williams 


HISTORICAL OVERVIEW 


Mar. 


Fry, Sibley 
Dodd 


HUMANITIES 
Sedelow 


INDUSTRIAL PROCESS CONTROL 
Smith Sep. 70 


INFORMATION SYSTEMS AND 
MANAGEMENT INFORMATION 
SYSTEMS 


Aron 

King, Schrems 
Taggart, Tharp 
Willoughby 


INTERACTIVE GRAPHICS 
SOFTWARE 


Bergeron, Bono, Foley Dec. 78 
Carlbom, Paciorek Dec. 78 
Michener, Foley Dec. 78 
Michener, van Dam _ Dec. 78 
Newman, van Dam Dec. 78 
Smith Dec. 70 
Williams Mar. 71 


LEGAL ISSUES—COPYRIGHTS 
Mar. 75 


Dec. 69 
Mar. 78 
Dec. 77 
Dec. 72 


Mooers 


513 
| 

a Mar.73 FORMAL LANGUAGES 
Pe Jun. 76 Mar. 77 
Mar. 75 

Sep. 70 

Dec. 71 

5 Mar. 71 

Mar. 69 

7 Mar. 69 

69 

69 Mar. 76 

Knuth Dec. 70 
Rosen Mar. 69 
Rosin Mar. 69 
es Wilkes Sep. 69 
74 
Sep. 73 
Mar. 78 
Dec. 73 14 
70 
78 
76 
16 
16 
78 
16 


514 


LISP 


Sandewall Mar. 78 


LOADERS 


Presser, White Sep. 72 


MAN-MACHINE INTERFACE 


Dolotta 
Smith 
van Dam, Rice 


MATHEMATICAL 
PROGRAMMING 


White 
MODELS 


Boyse, Warn 
Denning 
Hellerman, Smith 
Lipsky, Church 


PARALLEL PROCESSORS 


Baer 

Enslow 

Feng 

Keller 

Kuck 
Ramamoorthy, Li 
Srodawa 
Thurber 

Yau 

Special Issue 


PARSING 


Aho 
Cohen 


Bard 

Buzen 

Chandy, Sauer 
Denning, Buzen 
Graham 
Lipsky, Church 
Lucas 

Muntz 

Rose 

Wong 


PICTURE PROCESSING 


Rosenfeld 
Rosenfeld 


PL/1 
Beech 


PRIVACY AND SECURITY 


Hoffman 


PROGRAM PROVING AND 
TESTING 


Elspas, Levitt, Waldinger, 
Wakesman Jun. 72 
Fosdick, Osterweil Sep. 76 
Hantler, King Sep. 76 
Huang Sep. 75 
Yeh Sep. 76 
Special Issue Sep. 76 


PROGRAMMING LANGUAGES 


Beech 
Brinch Hansen 


gard 
Marcotty, Ledgard, 
Bochmann 
Sandewall 
Tanenbaum 
Wegner 
Special Issue 


PROGRAMMING METHOD- 
OLOGY 


Brinch Hansen 
Chapin 
Denning Dec. 
Kernighan, Plauger Dec. 
Knuth Dec. 
Knuth Dec. 
Pooch, Nieder Jun. 
Pooch Jun. 
Sedgewick Jun. 
Wirth Dec. 
Zelkowitz Jun. 78 


Dec. 
Jun. 


QUEUEING NETWORK MODELS 


Bard Sep. 78 
Buzen Sep. 78 
Chandy, Sauer Sep. 78 
Denning, Buzen Sep. 78 
Graham ; Sep. 78 
Muntz Sep. 78 
Wong Sep. 78 
Special Issue Sep. 78 


RELIABLE COMPUTER SYSTEMS 
Randell, Lee, Treleaven 
Jun. 78 
SCHEDULING 


Gonzalez 
McKinney 


Sep. 77 
Jun. 69 


SEARCHING-SORTING 


Martin 

Maurer, Lewis 
Nievergelt 

Price 

Severance 
Severance, Carlis 


Computing Surveys, Volumes 1-10, 1969-1978 


SIMULATION 


MacDougall Sep. 70 


SOFTWARE ENGINEERING 


Fitzsimmons, Love 
Zelkowitz 


Mar. 78 
Jun. 78 
SOFTWARE PACKAGES 


Schucany, Shannon, Minton 
Jun. 72 


SOFTWARE SCIENCE 


Fitzsimmons, Love Mar. 78 


SOVIET COMPUTING 


Davis, Goodman Jun. 78 


TEXT EDITING 


van Dam, Rice Sep. 71 


THEORY OF COMPUTATION 


Dec. 72 
Sep. 72 


Jun. 76 
Jun. 72 
Sep. 77 
Dec. 77 


Barnes 

Hoare, Allison 

Marcotty, Ledgard, 
Bochmann 

Nievergelt, Farrar 

Peterson 

Weide 


VIENNA DEFINITION LANGUAGE 


Wegner Mar. 72 


EDITORIAL POLICY STATEMENTS 


Mar. 69 
Mar. 73 
Dec. 75 
Jun. 77 
Jun. 78 


Finerman 
Organick 


Denning 
Denning 


SPECIAL ISSUES 


Programming 
Computer Systems 
Architecture Dec. 75 
Data-Base Management 
Systems Mar. 76 
Reliable Software I: Software 
Validation Sep. 76 
Reliable Software II: Fault- 
Tolerant Software Dec. 76 
Parallel Processors and 
Processing Mar. 77 
Queueing Network Models 


Graphics Standards 


4 
Mar. 70 
Dec. 70 
Sep. 7 
Dee 
Sep. 73 
Jun. 76 
Mar. 78 
ne 
Jun. 75 Mar. 
Mar. 72 
Jun. 70 
Mar. 73 
Mar. 77 
Mar. 77 
Dec. 75 | 
Mar. 77 
Mar. 77 
Mar. 78 
Dec. 75 
Mar. 77 
Mar. 77 
| Jun. 74 
Mar. 70 
PERFORMANCE EVALUATION 
Sep. 78 
Sep. 78 
= 
Sep. 78 
Sep. 77 
Sep. 71 
Sep. 78 
Sep. 78 
Sep. 78 
m= 
ivi 
Mar. 75 
Mar. 70 Sep. 74 
Jun. 71 
Sep. 74 Sep. 78 
Jun. 69 Dec. 77 (Dec. 78 


Computing 
surveys 


Volume 10 - 1978 


The Survey and Tutoria! Journal of the ACM 


COMPUTING SURVEYS 


The Survey and Tutorial Journal of the ACM 


Volume 10 


Executive Editor 

Peter J. DENNING ARTHUR R. BLUM 
Computer Sciences Dept. ACM, 1133 Avenue of the 
Purdue University Americas 

West Lafayette, IN 47907 New York, NY 10036 


Editor-in-Chief 


Computing Surveys Associate Editors 


HERBERT S. BRIGHT RICHARD R. MuNTZz 
Computation Planning, Inc. Dept. Computer Science 
7840 Aberdeen Road UCLA 

Bethesda, MD 20014 Los Angeles, CA 90024 


GERARD SALTON 

Dept. Computer Science 
Cornell University 
Ithaca, NY 14850 


ADELE GOLDBERG 
Xerox PARC 

3333 Coyote Hill Road 
Palo Aito, CA 94304 


Roy Levin PETER WEGNER 

Xerox PARC Division Applied Math. 
3333 Coyote Hill Road Brown University 

Palo Alto, CA 94304 Providence, Rl 02912 


Raymonp E. MILLER Bruce W. WEIDE 

IBM Research Center Computer and Information 

P.O. Box 218 Sciences 

Yorktown Heights, NY 10598 Ohio State University 
Columbus, OH 43210 


Eric A. Weiss 

Sun Company 

100 Matsonford Road 
Radnor, PA 19087 


Headquarters Editorial Staff 
Assistani Editor: Claire Mencke 
Assista’ Editor: Roma Simon 


Regular contributions or short notes should be sent to the Editor-in-Chief or to an 
apprepriate associate editor Submit four copies of manuscripts typed double spaced 
Comments on papers previously published in this journal should be sent to the Editor-in- 
Chie? to be considered for the Surveyors’ Forum 


Correspondence about accepted papers should be addressed to the Executive Editor 
Subscription rates (annual): ACM members. $7.00 (single copies $3.00): non-members 
$30.00 (single copies $8.00) 

When payment is included with membership applications, renewal notices, or invoices, 
please use the address Association for Computing Machinery. P.O. Box 12105. Church 
Street Station, New York, NY 10249 


Notices of address changes and requests for membership applications and subscription 
information should be addressed to Association for Computing Machinery, 1133 Avenue 
of the Americas, New York, NY 10036. Allow 6 to 8 weeks for change of name and 
address or new membership to become effective. Send old label with new address 
notification. To avoid interruption service, notify your local Post Office before change of 
residence: for a fee, the Post Office will forward 2d and 3d class periodicals 


Advertising: ACM, 1133 Avenue of the Americas, New York, NY 10036. (212) 265-6300 


Published quarterly in March, June, September, and December at Mt. Royal & Guilford 
Aves., Baltimore, Md. 21202 by the Association for Computing Machinery, Inc. Copyright 
(c) 1978 by the Association for Computing Machinery, Inc. Copying without fee is 
permitted provided that the copies are not made or distributed for direct commercial 
advantage and credit to the source is given. Abstracting with credit is permitted. For other 
copying of articles that carry a code at the bottom of the first page, copying is permitted 
provided that the per-copy fee indicated in the code is paid through the Copyright 
Clearance Center, P.O. Box 765, Schenectady, N. Y. 12301. For permission to republish 
write to: Director of Publications, Association for Computing Machinery. To copy other- 
wise, or republish, requires a fee and/or specific permission 


Postmaster: Send Form 3579 to Computing Surveys, ACM, 1133 Avenue of the Americas, 


New York, NY 10036. 


ASSOCIATION FOR 
COMPUTING MACHINERY 
Founded in 1947 as the society of the 
computing community, the 
Association for Computing 
Machinery is dedicated to the 
development of information 
processing as a discipline, and to 
the responsible use of computers 
in an increasing diversity of 
applications. 


COUNCIL 

Daniel D. McCracken, President 

Peter J. Denning, Vice President 

David H. Brandin, Secretary 

Aaron Finerman, Treasurer 

M. Stuart Lynn, Chairman, 
Publications Board 

[Vacant] Chairman, 
SIG/SIC Board 

Herbert R. J. Grosch, Past President 
Members-at-Large 

Robert L. Ashenhurst, (1978-82) 

Anita Cochran (1976-80) 

Portia Isaacson (1978-82) 

Raymond E. Miller (1976-80) 

Susan Nycum (1976-80) 

Jeffrey D. Ullman (1978-82) 
Regional Representatives 

Howard L. Morgan, Allegheny Region 
(1976-79) 

William W. Cotterman, Southeast 
Region (1977-80) 

Marshall Yovits, East Central Region 
(1976-79) 

Thomas A. D’Auria, Greater New 
York Region (1976-79) 

Herbert Maisel, Capital Region 
(1977-80) 

Joseph A. Leubitz, N. Central Region 
(1978-81) 

Fred N. Brand, Pacific Region 
(1978-81) 

Robert D. Parslow, European Region 
(1977-80) 

Robert R. Korfhage, S. Central 
Region (1978-81) 

Evelyn A. Swan, California Region 
(1976-79) 

Monroe M. Newborn, Northeast 
Region (1978-81) 

William C. Healy, Jr., Mountain 
Region (1977-80) 


EXECUTIVE DIRECTOR 
Sidney Weinstein 
EXECUTIVE SECRETARY 
Irene Hollister 

DIRECTOR OF PUBLICATIONS 
Alan Corneretto 
PUBLICATIONS BOARD 
M. Stuart Lynn, Chairman 
Robert L. Ashenhurst 
George G. Dodd 

John A. Gosden 

Raymond E. Miller 

Christine A. Montgomery 
John R. Rice 


OTHER ACM PUBLICATIONS 


Communications of the ACM 

Computing Reviews 

Journal of the Association for 
Computing Machinery 

Transactions on Database Systems 

Transactions on Mathematical 
Software 

ACM Guide to Computing Literature 
(published annually; Formerly 
Computing Reviews Bibliography 
and Subject Index of Current 
Computing Literature) 

Collected Algorithms 

ACM Monograph Series 

Proceedings of Conferences 

Special Publications 


CONTENTS 


Volume 10 e 1978 


P. J. Denning About This Issue 1 

A. Fitzsimmons A Review and Evaluation 3 

thw of Software Science 

Cost-Benefit Analysis in Information 19 

L. Sehrems Systems Development and Operation 

E. Sandewall Programming in the Interactive 35 
Environment: The LisP Experience 

R. J. Srodawa Positive Experiences with a 73 
Multiprocessing System (Short Note) 
Surveyors’ Forum 83 

P. J. Denning About This Issue 87 

P. J. Denning Editorial Policy 88 

N.C. Davis The Soviet Bloc’s Unified System 93 

S. E. Goodman of Computers 

ee Reliability Issues in Computing System 123 

P. C. Treleaven Design 

J. S. M. Verhofstad Recovery Techniques for Database 167 
Systems 

M. V. Zelkowitz Perspectives on Software Engineering 197 
Surveyors’ Forum 217 


G.S. Graham 


Guest Editor’s Overview: 
Queueing Network Models of Computer 
System Performance 


J. Denning 
P. Buzen 


P. 
J. 


The Operational Analysis of 
Queueing Network Models 


C. A. Rose 


A Measurement Procedure for 
Queueing Network Models of 
Computer Systems 


Approximate Methods for Analyzing 
Queueing Network Models of Computer 
Systems 


A Queueing Network Model of MVS 


The VM/370 Performance Predictor 


Queueing Network Modeling of 
Computer Communication 
Networks 


R.R. Muntz 


Queueing Networks: A Critique of the 
State of the Art and Directions 
for the Future 


Surveyors’ Forum 


Special Issue: 
Graphics Standards 


P. J. Denning 


About This Issue 


W.M. Newman 
A. van Dam 


Recent Efforts Toward 
Graphics Standardization 


J.C. Michener 
A. van Dam 


A Functional Overview of the 
Core System with Glossary 


R. D. Bergeron 
P.R. Bono 
J.D. Foley 


Graphics Programming Using 
the Core System 


— 
K. M. Chandy 281 
J.P. Buzen 319 
Y. Bard ee 333 

361 
363 


Some Major Issues in the 445 
Design of the Core Graphics 
System 
Planar Geometric Projections 465 
ee and Viewing Transformations 
Surveyors’ Forum 503 
Decennial Indexes: 509 


Computing Surveys, 
Volumes 1-10, 1969-1978 


